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Compression de donnees numeriques robuste au bruit de transmission 

L'invention concerne la compression de donnees numeriques, notamment pour des signaux 
5 multimedia (audio, image, video, parole), et la transmission robuste de ces donnees sur des 
reseaux bruites, tels que des reseaux sans fils, des communications mobiles, 

. Pour reduire le debit de transmission des donnees numeriques, on les comprime, en 
cherchant a s'approcher du maximum theorique que les sp6cialistes appellent 'Tentropie du 
1 0 signal". Pour cela, on utilise souvent des codes statistiques aussi appeles codes a longueurs 
variables, par exemple les codes de Huffman. Ces codes ont neanmoins Tinconvenient d'etre 
tres sensible aux erreurs de transmission. L'inversion de un bit peut conduire a une 
desynchronisation du decodeur, qui a pour consequence un decodage errone de toutes les 
donnees qui suivent la position du bit errone. 

15 

Les solutions actuelles de compression, transmission et decompression de signaux 
multimedia sur reseau, sur lesquelles on reviendra, se fondent sur Thypothese qu'une 
certaine qualite de service du transport des donnees est garantie. En d'autres termes, elles 
supposent que les couches de transport et de liaison, en s'appuyant sur P utilisation de codes 
2 0 correcteurs, vont permettre d 9 atteindre un taux d 'erreur residuel quasi nul (c' est-a- dire vu par 
Papplication de compression et de decompression). Mais cette hypothese de taux d'erreur 
residuel quasi nul n ! est plus vraie lorsque les caracteristiques des canaux varient dans le 
temps (canaux non stationnaires), notamment dans les reseaux sans fil et mobiles, et pour 
une complexity du code de canal realiste. En outre, Taj out de redondance par codes 

2 5 correcteurs d'erreurs conduit & reduire le debit utile. 

Le besoin se fait done sentir de solutions qui soient robustes au bruit de transmission, e'est 
k dire qui soient peu affectees par les erreurs de bits induites par ce bruit d'une part et qui 
permettent une utilisation optimale de la bande passante (e'est a dire de la capacite) du 

3 0 reseau d'autre part. 

La pr6sente invention vient proposer des avancees en ce sens. 



Selon un aspect de Finvention, il est propos6 un codeur de compression de donnees 
numeriques, qui comprend: 

- une entree (physique ou non) pour un premier flux de donnees, et un second flux de 
donnees, 

5 - un module de codage, etablissant une correspondance entre des symboles du premier flux 
de donnees et des mots de code, ou, pour certains symboles, il existe plusieurs mots, dits 
redondants, correspondant au meme symbole, et 

- un module de traitement pour coder les symboles du premier flux de donnees d'apres la 
correspondance, en choisissant parmi les mots redondants, en fonction d'une partie au moins 

10 du second flux de donnees. 

Selon diffSrents autres aspects: 

- les mots de code peuvent etre de longueur fixe, 

- le module de traitement comprend: 

15 . une fonction de calcul de la capacit6 de multiplexage courante du premier flux de. 

■ * **' 

donnees, au vu de la table de codage, et 

. une fonction d'extraction, dans le second flux de donnSes, d'une partie multiplexee* 
determinee d'apres la capacite de multiplexage courante, pour etre portee par lesdits 
mots redondants. 

20 - le codeur comprend une transformation d'un flux binaire en un flux de variable multi- 
valuee, en particulier en utilisant les transformations decrites dans la table C ci-apres. 

- en variajnte, le codeur comprend une transformation d'un flux binaire en un flux de.variable 
multi-valuee, en particulier en utilisant une decomposition euclidienne generalise a partir 
d'une variable globale donnee par la relation (E9) decrite ci-apres. 

25 

Selon une premiere variante : 

- le module de codage comprend une table de codage et le module de traitement comprend: 

- une fonction de lecture d'une capacity de multiplexage de chaque symbole courant 
du premier flux de donnees au vu de la table de codage, et 
30 - une fonction d'extraction d'une partie du second flux de donnees determine 

d ! apres la capacite de multiplexage, pour etre portee par lesdits mots redondants, 

- la table de codage comprend pour chaque symbole, un nombre de mots de code associe 
egal a une puissance de 2. 
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Selon une deuxieme variante : 

- le module de codage comprend un arbre binaire de codage contenant, pour chaque symbole 
du premier flux de donnees, une premiere partie de mot de code, de longueur variable et 
inferieure a une longueur maximale, et le module de traitement comprend: 

- une fonction de calcul de la capacite de multiplexage pour chaque symbole courant 
du premier flux de donnees au vu de la premiere partie de mot de code de chaque 
symbole, 

- une fonction d'extraction d'une partie du second flux de donnees detenninee 
d'apres la capacite de multiplexage, pour etre portee par lesdits mots redondants. 

- en variante, chaque symbole comprend une sequence de symboles. 

Selon une troisieme variante : 

- chaque symbole comprend une sequence de symboles, et le module de codage comprend 
un codeur arithmetique propre a calculer, pour une s6quence de symboles du premier flux 
de donnees, une premiere partie de mot de code, de longueur variable et inferieure a une 
longueur maximale; le module de traitement comprend: 

. - une fonction de calcul de la capacite de multiplexage pour chaque symbole courant 
du premier flux de donnees au vu de la premiere partie de mot de code de chaque 
symbole, 

- une fonction d'extraction d'une partie du second flux de donnees determine 
d'apres la capacite de multiplexage pour chaque symbole, pour etre portee par lesdits 
mots redondants. 

Dans la deuxieme et troisieme variante, ladite partie du second flux de donnees est 
concatenee a la premiere partie de mot de code jusqu'a la longueur maximale du mot de 
code. 

De maniere generate: 

- le second flux de donnees est prealablement encode. 

- le reste du second flux de donnees est concatene aux donnees transmises. 

L'invention vise egalement un decodeur, propre et effectuer les op6rations inverses ou 
reciproques de celle du codeur, dans ses dif£6rents aspects. 




L'invention vise encore un procede de compression de donnees numeriques, qui comprend 
les etapes suivantes: 

a. etablir une correspondance entre des symboles du premier flux de donnees et des 
mots de code, ou, pour certains symboles, il existe plusieurs mots, dits redondants, 

5 correspondant au meme symbole, et 

b. coder les symboles d'un premier flux de donnees d'apres l'etape a*, en choisissant 
parmi les mots redondants, en fonction d'une partie au moins d'un second flux de 
donnees. 

10 Ce procede peut integrer les autres aspects du codage. 

Enfin, 1 'invention vise egalement le procede de decompression de donnees numeriques, 
comprenant les etapes reciproques de celles du procede de compression. 

15 D 'autres caracteristiques et avantages de 1 'invention apparaitront a l'examen de la description 
detaillee ci-apr&s, et des dessins annexes, sur lesquels : 

- la figure 1 illustre de fagon schematique un procede de creation de codes, ;i 

- la figure 2 est un diagramme formant vue generate du processus d'encodage dans sa 
variante principale, 

20 - la figure 2A illustre un exemple simplifie de code multiplexe, a quatre elements, 

- la figure 3 illustre un premier mode de realisation d ! un processus detaille d'encodage, 

- la figure 4 illustre une variante de realisation du processus de la figure 3, 

- la figure 5 illustre un exemple de creation d'une capacite de stockage par Tattribution de 
plusieurs mots de code a un symbole, un flux de donnees q pouvant Stre conjointement 

25 stocke, et 

- la figure 6 ou table C illustre des transformations utilisees dans un exemple ou le parametre 
f v est egal a 5, 

- la figure 7 illustre un autre exemple simplifie de code multiplexe & quatre elements, 

- la figure 8 illustre un processus d'encodage general des figures 3 et 4, 

30 - la figure 9 illustre un deuxieme mode de realisation d'un processus detaille d'encodage, 

- la figure 10 illustre une table de resultat d'une premiere variante du deuxieme mode de 
realisation du processus d'encodage selon la figure 9, 



• 5 • 

-la figure 11 illustre un diagramme formant vue generale d'une deuxieme variante du 
deuxieme mode de realisation du processus d'encodage selon la figure 9 

- la figure 12 un diagramme formant vue generale d'une troisieme variante du deuxieme 
mode de realisation du processus d'encodage selon la figure 9, 

5 En outre: 

- l'annexe 1 contient des expressions utilisees dans la presente description, et 

- l'annexe 2 contient des algorithmes en langage naturel utilises dans la presente description. 

Les dessins et les annexes a la description comprennent, pour l'essentiel, des elements de 
10 caractere certain. lis pourront done non seulement servir a mieux faire comprendre la 
description, mais aussi contribuer a la definition de l'invention, le cas ech6ant. 

De maniere generale, un systeme de compression de signaux multimedia (image, video, 
audio, parole) fait appel a des codes statistiques aussi appel6s codes a longueurs variables. 
15 Ceux-ci permettent d'obtenir des debits approchant ce que les specialistes appellent 
"l'entropie du signal". Les codes les plus utilises dans les systemes existants (en particulier 
dans les standards) sont les codes de Huffman qui ont ete decrits dans l'ouvrage suivant : 
D.A. Huffinan : "Amethod for the construction of minimum redundancy codes", Proc. IRE, 
40 (1951), p.1098-1101. 

20 

Plus recemment, on a vu un regain d'interet pour les codes arithmetiques en raison de leurs 
performances accrues en terme de compression. lis permettent en efiet de decoupler le 
processus d'encodage du modele suppose de la source. Ceci permet aisement d*utiliser des 
modeles statistiques d'ordre superieur. Ces codes arithm6tiques ont 6t6 decrits dans des 

2 5 ouvrages tels que 

- J. J. Rissanen "Generalized kraft inequality and arithmetic", IBM J.Res. Develop., 20:198- 
203, Mai 1976 

- J.J. Rissanen, "Arithmetic Coding as number representations", Acta Polytech. Scand. 
Math., 31:44-51, D6cembre 1979 

3 0 ainsi que dans des brevets americains US 4 286 256, US 4 467 317, US 4 652 856. 

Jusque recemment, la conception des systemes de compression se faisait en supposant une 
qualite de service transport garantie. On supposait en effet que les couches inferieures du 




modele OSI incorporent des codes correcteurs d'erreurs garantissant un taux d'erreur residuel 
vu de Tapplicatioja quasi-nul. 

Les codes a longueurs variables pouvaient done etre largement utilises maigre leur forte 
5 sensibilite au bruit de transmission. Toute erreur dans le train binaire peut engendrer une de- 
synchronisation du decodeur et done une propagation des erreurs sur la suite des 
informations decodees. 

Pour pallier ce probleme de propagation, les standards de premieres generations (H.261, 
10 H.263, MPEG-1, MPEG-2) ont incorpore dans la syntaxe du train binaire transmis des 
marqueurs de synchronisation. Ce sont des mots de code longs (16 ou 22 bits constitues 
d*une suite de 15 ou 21 bits a T suivis d*un 'O') non emulables par des erreurs se produisant 
sur les autres mots de code et qui peuvent done 6tre reconnus par le decodeur avec une 
probability proche de 1'. 

is . . 

Cela conduit a structurer le train binaire en paquets delimites par ces marqueurs de /. 
synchronisation. Cela permet de confiner la propagation des erreurs au sein du paquet. k 
Cependant si une erreur intervient en debut de paquet la suite du paquet peut etre perdue. En -c 
outre, la periodicite de ces marqueurs de synchronisation doit etre restreinte pour eviter une 
2 0 perte trop grande en efficacite de compression. 

Cette hypothese de taux d'erreur residuel quasi nul n'estplus vraie dans les r6seaux sans fil 
et mobiles, dont les caracteristiques des canaux varient dans le temps (canaux non 
stationnaires). Ce taux d'erreur residuel vu par le decodeur des signaux de source est souvent 

2 5 loin d'etre negligeable. 

Les nouveaux standards ( H.263+ et MPEG-4) ont alors fait appel a des codes £ longueurs 
variables reversibles (RVLC). La particular^ de ces codes est qu'ils peuvent etre decodes 
du premier vers le dernier bit d ? un paquet, et, k Tinverse, du dernier vers le premier bit du 

3 0 paquet. 

Si une erreur s'est produite en milieu de paquet, cette symetrie du code permet de confiner 
la propagation des erreurs sur un segment en milieu de paquet au lieu de la propager jusqu 'a 




la fin du paquet delimite par un marqueur de synchronisation. Cependant, la sym6trie du 
code engendre une perte en efficacite de compression par rapport a un code de Huffman de 
Tordre de 10 %. En outre les codes a longueurs variables reversibles n'evitent pas 
complement le probleme de propagation des erreurs : si une erreur se produit en debut et 
5 en fin de paquet, tout le paquet risque d'etre errone. 

La conception de codes qui soient a la fois perf ormants en compression (i.e., qui permettent 
d'approcher l'entropie de la source), tout en etant robustes au bruit de transmission, constitue 
doncun enjeu important, notamment pour les futurs systemes de communication multimedia 
10 (image, video, audio, parole) mobiles. Pour ces systemes de nouveaux standards sont a 
1'etude a la fois au sein de 1TTU (International Telecommunication Union) et de 11SO 
(International Standard Organization). 

Bien que les standards occupent une place preponderate dans le secteur des t61ecommuni- 
15 cations, une telle famille de codes peut aussi trouver des applications sur des marches de 
niche faisant appel a des solutions proprietaires. 

De fagon generale, les procedes de compression de donnees num6riques proposes ci-apres 
sont mis en oeuvre par un codeur de compression de donnees numeriques selon Pinvention 
2 0 comprenant une module de codage et un module de traitement. 

Plus specifiquement, le module de codage etablit une correspondance entre des symboles 
d'un premier flux de donnees et des mots de code, ou, pour certains symboles, il existe 
plusieurs mots, dits redondants, correspondant au meme symbole. De maniere generale, un 
25 module de codage peut etre toute forme de stockage presentant la correspondance definie 
ci-dessus, toute forme de representation de cette correspondance ou toute fonction de codage 
calculant cette correspondance. Ainsi, a titre d'exemple seulement, le module de codage 
peut etre une table de codage, un arbre de codage ou un codeur arithmetique suivant les 
proc6des de compressions detailles ci-apres. 

30 

Le module de traitement met en oeuvre les etapes des proc6d6s de compression de donnees 
a partir du premier flux de donnees et d'un second flux de donnees et du module de codage. 
Le module de traitement comprend des fonctions propre a realiser certaines etapes des 




proced6s et peut comprendre une transformation d'un flux binaire en un flux de variable 
multi-valuee. Cesfonctions cx>mprennentunefonction de calcul ou de lecture d'une capacite 
de multiplexage liee au premier flux de donnees, une fonction d'extraction d'une partie du 
second flux de donnees. Ces fonctions seront plus particulierement developpees dans la suite 
5 de la description. De fagon symetrique, les precedes de decompression de donnees sont mis 
en oeuvre par un decodeur selon P invention. 

De fagon gen6rale, le procede decrit ci-aprks consiste a creer des codes de longueur fixee 
pour les donnees de source importantes (flux s H ), en attribuant plusieurs mots de codes a 
1 0 chaque realisation possible de cette source. 

Ainsi, pour transmettre un symbole, il est possible de choisir parmi les differentes 
representations possibles de celui-ci. Ce choix, qui est une variable multi-valuee, definit une 
capacite de stockage qui va pouvoir etre utilisee pour transmettre conjointement d'autres 
15 donnees (cf. exemple de la figure 5 detaillee ci-apres). Ce sont les donnSes d'importance 
moindre, representees par un flux note qui vont etre representees via la representation* 
multiple des symboles. 

La figure 1 presente le procede de creation de ces codes, plus precisement le procede de 
2 0 creation de codes multiplexes. 

A Petape 100, la source importante, s H , prend ses valeurs dans un alphabet a Q el&nents, 
qui peut etre defini par Pexpression (El) en annexe. La loi |i de probabilite d ! apparition des 
symboles sur cet alphabet est supposee connue. On note [lj la probabilite associee au 
2 5 symbole % de 1'alphabet de la source § H , comme represents par Pexpression (E2). 

Le procede de creation des codes, represents sur la figure 1, peut ensuite se decomposer en 
2 etapes principals: 

- Pour chaque symbole ^ , choix du nombre Nj de mots de code affectSs k ce symbole, 
30 - Allocation des mots de codes aux symboles. 



La premiere etape consiste en une selection des parametres de codes c et (N { ) d6composee 
en differentes etapes 120, 130, 140 et 150. 




A Petape 120-1, un parametre c de longueur de mot de code, en nombre de bits, est choisi. 
Dans une premiere realisation (en reference aux figures 2A et 5), le parametre c prend la 
valeur c = 4. Dans une autre realisation (en reference aux figures 2B, 7 et 10), le parametre 
c prend la valeur 3. Ceci definit 2 C mots de codes a Petape 120-2, a repartir entre les 
5 symboles de Talphabet A. 

En fonction des valeurs possibles de la probability jij a Petape 130-1, on partitionne 
Pensemble des symboles de Palphabet A en deux sous-ensembles A^ et A M respectivement 
a Petape 130-2 et a Petape 130-3, Le premier est Pensemble des symboles ^ dont la 
1 0 probability \l { est inferieure ou egale a 1 IT , le second est son compl6mentaire dans A, Les 
cardinaux de ces ensembles sont notes respectivement et Q M . 

A Petape 140, la loi de probability ft, sur les symboles de A M est alors calculee. Elle est 
donnee par P expression (E3). 

15 . 

A Petape 150-1, le nombre de mots de codes par symbole est alors choisi de maniere a 
verifier apprpximativement P expression (E4), sous la contrainte de P expression (E5) pour 
le sous-ensemble A M . Dans cebut, un algorithme classique d'optimisation peut £tre utilise. 
A F etape 150-2, le nombre de mots de codes par symbole est determine pour l'ensemble des 

2 0 symboles de Palphabet A- 

Dans une variante du procede de creation des codes, comprenant les 6tapes 120, 130, 140 
et 150, une etape additionnelle est ajoutee apres l'etape 150, et les etapes 120-1 et 150-1 se 
d6clinent respectivement sous la forme suivante. 
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Soient fj = 2, f 2 = 3, f 3 = 5 f^, , les v premiers nombres premiers. En plus du parametre c 
k l'etape 120-1, un nombre premier f v est £galement choisi parmi ces nombres premiers. 

A Petape 150-1, on procede de la meme maniere, mais en ajoutant une contrainte 

3 0 supplementaire de Petape 150-11 pour le choix du nombre de mots de code N, associes a 

chaque symbole : la decomposition en facteurs premiers de tous les Nj ne doit pas contenir 
de faeteur premier superieur a f v . 




Apres Petape 150-1, la decomposition en facteurs premiers de chaque Nj est alors effectuee, 
et on calcule pour tout N s le nombre de fois que chaque facteur premier ^ , avec 1 j <, v, 
apparait dans cette decomposition. Ce nombre est not6 a y , oii i indexe le symbole a t 
considere et j indexe le nombre premier fj considere. La correspondance entre aj et les 
5 nombres a u ...a^ v peut 6tre stockee dans une table dite "table alpha". 

L'etape additionnelle consiste en une allocation des mots de codes aux symboles. Cette etape 
se decompose en differentes Stapes 160 et 180 developpees ci-apres. 

10 A l'etape 160, un etiquetage binaire (0000 5 0001, . . .) des symboles ranges selon, a titre 
d'exemple uniquement, un ordre lexicographique est realise. Ceci permet d'affecter aux 
differents symboles Nj de mots de codes, le parametre N, etant im entier determine a l'etape 
precedente (150-2). L'ensemble des mots de codes ainsi associ6s & un symbole a> est appele . 
classe d'equivalence de % , et notee Q a l'etape 180, 

15 

On associe alors aux mots de codes de chaque classe d'equivalence une valeur entre 0 et N, *i 

> 

-1, appelee ici etat Cette valeur identifie le mot de code au sein de la classe d'equivalence.^ 

Ainsi, a chaque mot de code c { est associe un symbole a t et une variable d'etat comprise entre 
20 0 et Nj - 1, comme illustre par l'expression (E6). 

Un exemple de code ainsi construit est donne dans la table A, figure 2A pour f v = 5 et c= 4. 
La table A comprend pour chaque symbole % de la colonne 13-A, une colonne 11 -A 
comprenant les classes Q, une colonne 12-A comprenant les mots de code associes & chaque 
2 5 classe, une colonne 14-A comprenant les nombres N s de mots de code par classe, une 
colonne 15-A comprenant les probability ^ associe a chaque classe, une colonne 16-A 
comprenant un etat q de chaque mot de code d'une classe. Dans cet exemple, les symboles 
aj comprennent 4 elements de l'alphabet. 

30 Une variante de code construit est donnee dans la table B, figure 2B pour f v = 2 et c = 3. 
Cette table B definit un code multiplex^ binaire, c'est-&-dire un code multiplexe tel que pour 
tout symbole a^ le cardinal N { de la classe d'equivalence associe est une puissance entiere 
de 2. En notant 1 { cette puissance, le cardinal N, de la classe d'equivalence verifie E(ll). La 




table B comprend pour chaque symbole ^ de la colonne 13-B, une colonne 11-B comprenant 
les classes C„ une colonne 12-B comprenant les mots de code associes a chaque classe, une 
colonne 14-B comprenant les nombres Ni de mots de code par classe. Dans cet exemple, la 
variable d'etat q n'existe pas mais d'autres indications sont precisees et leur utilite sera plus 
5 largement comprise a la lecture de la description : une colonne 15-B comprend les 
probability p, associees chacune a une classe, une colonne 18-B comprend un nombre Di 
de bits pouvant etre stockes, Di 6tant associe a chaque classe, une colonne 17-B comprend 
un jeu U) de Di bits pour chaque mot de code d'une classe. Dans cet exemple, les symboles 

a; comprennent 4 elements de l'alphabet avec i prenant les valeurs de 1 a 4. 

10 La condition (El 1) sur les cardinaux des classes d'6quivalence mene au fait que le choix d'un 
mot de code au sein d'une classe d'equivalence permet de stocker un nombre de bit entier 
egal au logarithme en base 2 du cardinal de la classe d'equivalence. Ce nombre de bits Di 
peut done s'6crire selon (E12). Di represente une capacite de multiplexage d'un symbole 
donn6. Les tables A et B sont des tables de codage, appelees aussi tables de mots de code 

1 5 multiplexes ou table de code multiplexed 

Selon une troisieme variante de realisation, un code multiplexS binaire peut egalement etre 
construit a partir d'un arbre binaire de codage associe a un prefixe de mot de code, ce prefixe 
etant de longueur variable et inferieure a une longueur maximale etant la hauteur de 1' arbre, 

2 0 tel que le code de Huffman presente sur la figure 7. La relation "inf6rieure" est a prendre 
dans le sens "inf6rieur ou 6gal". L'arbre se divise d'abord en deux branches prenant 
respectivement la valeur 1 et la valeur 0. De maniere recurrente, chaque branche de l'arbre 
est divisee en deux branches prenant respectivement la valeur 0 et la valeur 1. Le parametre 
c est donne par la hauteur de l'arbre, e'est-a-dire par la longueur du prefixe le plus long 

2 5 (dans l'exemple c = 3) de l'arbre. Une classe d'equivalence Q est definie par un ensemble 
de mots de code de longueur fixe ayant chacun une premiere partie en commun, appelee 
prefixe commun. Ce prefixe commun est la partie du mot de code a longueur variable 
utilisee pour repr6senter le symbole % et symbolisee sur la figure 7 par le trajet forme par les 
branches successives en trait plein. Pour certains trajets en trait plein representant un 

30 symbole a,, il reste un certain nombre de trajet en trait tirete representant chacun une 
deuxieme partie du mot de code appelee suffixe. Le suffixe d'un mot de code d<5finit le jeu 
de bit Ui comme indique sur la figure par une flSche. 




Ainsi, l'arbre de codage est defini comme un module de codage, mettant en correspondance 
les symboles du flux de donnees prioritaire et des mots de code, ou, pour certains symboles, 
il existe plusieurs mots, dits redondants, correspondant aumeme symbole. Ces mots de code 
sont de longueur fixe et comprennent une premiere et une deuxieme partie de mot de code, 
5 par exemple un prefixe et un suffixe de longueurs variables. Dans une variante, la premiere 
et la deuxieme partie de mot de code peuvent correspondre respectivement au suffixe et au 
prefixe du mot de code, De manure plus g6nerale, un mot de code peut comprendre 
plusieurs parties de code. 

1 0 Les figures 2 et 3 illustrent le proc^de de codage, appele egalement d'encodage. 
Le processus d'encodage se decompose de la maniere suivante: 

- etapes 1: le flux de donnees d r importance moindre S L de l'etape 1-1 est encode en une suite 
1 5 binaire b = (b t , b 2 , b^ ) en utilisant un encodage reversible a l'etape 1-2. A cet effet, un 

codeur reversible de type Huffman ou codeur arithmetique (non restrictif) peut etre utilise. 
Cela aboutit a la generation d'une suite de bits, notee b a l'etape 1-3. 

- etapes 2 : de la sequence de symboles s 1 , s 2 , ... , du flux s H a l'etape 2-1 et de la lecture 
20 de table des mots de code multiplexes a l'etape 2-2, on deduit les valeurs n t , n 2 , n^ 

associees a l'etape 2-3. Par exemple, pour un symbole s x correspondant au symbole % d'une 
table de mots de codes multiplexes, ri x prend la valeur de N a correspondant a la realisation 
du symbole a,. 

2 5 - 6tapes 3: on en deduit la valeur A, ici selon Fexpression (E7) k l'etape 3-1. On calcule le 

nombre K' B de bits qui vont pouvoir etre stockes en utilisant la redondance intrinseque des 
codes multiplexes, selon Fexpression (E8) a Tetape 3-2. Ce nombre K' B de bits represente 
la capacite de multiplexage du flux s H pour ce processus d'encodage. 

3 0 - etapes 4: a condition que K B <K B . a l'etape 4-1, K B bits du flux b, par exemple les K' B 

derniers bits du flux b (etapes 4-2, 4-3) sont utilises pour calculer (etape 4-4) un entier long 
Y (etape 4-5), donne ici par la relation (E9). Ceci correspond a la transformation des K B 
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demiers bits du flux binaire en une variable globale. Si la condition K B <K B . n'est pas 
verifiee a l'etape 4-1, le procede reprend a l'etape 2-1 en reduisant la valeur K„ (etape 4-11). 

- etapes 5 : la valeur y permet alors de calculer les etats q t , 1 < t £ K H (etape 5-2), en 
3 utilisant par exemple une methode de decomposition euclidienne generalisee (etape 5-1), 

comme illustr6 dans l'.algorithme (Al) annexe. II s'agit d'une generation de flux d'etats q„ 
q t 6tant une variable multivalu6e. 

- etapes 6 : pour tout t tel que 1 < t <£ K„ , la connaissance du symbole s t et de l'etat q t 
0 calcule a l'etape precedente permet de choisir le mot de code dans la table des mots de codes 

multiplexes (etape 6-1). On obtient le flux multiplex6 m comprenant les mots de code mi 
a mjm (etape 6-2). 

- etapes 7 : les K B - K' B bits du flux d'importance moindre (etape 7-1) sont alors concatenes 
L5 a la sequence de mots de codes multiplexes precedemment construite (€tape 7-2) pour 

former le flux transmis (6tape 7-3). 



Au moins l'6tape 3 est mise en oeuvre par la fonction de calcul du module de traitement. Les 
6tapes 4, 5 et 6 au moins sont mises en oeuvre par la fonction d'extraction du module de 
2 0 traitement. 

De facon g 6n6rale, pour un proc6de d'encodage, un processus de decodage associe est 
effectue en proc6dant aux operations inverses de celles de l'encodage. 

2 5 Une variante du procede d'encodage est illustree sur la figure 4 et permet d'eviter les calculs 

sur entiers longs. La variante du processus d'encodage se decompose de la maniere suivante: 

- 6tapes 21 : elles correspondent aux etapes 1 de la figure 3. 

3 0 - etapes 22 : elles correspondent aux etapes 2 de la figure 3. 



- etapes 23: le nombre total de fois ou chaque facteur premier fj apparait dans l'ensemble des 
decompositions en f acteurs de la sequence de variables n, est alors d6terminee a partif de la 




table dite "alpha" (etapes 23-1 et 23-2), II est note dans la suite, et represente le nombre 
de variables i^-valuees qui peuvent etre multiplexees avec le flux s H . Ainsi, pour chaque 
facteur premier fj, dj represente la somme des a y de la sequence de variables i^. 

5 - etapes 24 : on choisit alors les transformations qui vont etre utilisees pour transformer le 
train binaire en ces variables fpvaluees (etape 24-1). Ces transformations dependent de la 
valeur de f v choisie. Les transformations utilisees pour f v = 5 sont presentees dans la table 
C de la figure 5. 

1 0 Elles se presentent sous la forme illustree dans les expressions (E10) annexees. 

Ainsi, chaque transformation Tz prend u^ bits en entree (que Ton notera par la suite par 
simplification pour un z donne) et les transforment en respectivement v T1 , v T2 v Tv 
variables 2, 3, 5,. . . , f v -valuees. Dans Texemple de la table C pour f v = 5, chaque / 
15 transformation Tz de la colonne 3.1 prend Up.bits de la coionne 32 en entree et les* 
transforment en respectivement v X4 , v Ta , v T3 variables 2, 3, 5 -valuees des colonnes 33, 34, ■ 
35, Or le nombre requis de variables de chaque type est connu: pour chaque type de variable \ 
fj , il est. dj (cf. etape 23-2). 

20 L'algorithme A2 annexe peut etre utilise pour calculer le nombre g Xz de fois que la 
transformation T z doit etre utilisee (6tape 24-2), et ceci pour une variable z allant de 0 h 
z max .(Les transformations sont supposees etre classees dans Tordre decroissant de leur 
pertinence dans la table ). 

25 - etape 25 : K B . 5 le nombre de bits multiplexes, est calcule en effectuant le produit du nombre 
de fois g Tz qu'une transformation Tz doit etre utilisee avec le nombre de bits u T en entree de 
la transformation et en additionnant ces produits pour toutes les transformations z utilisees, 
Ce nombre K' B de bits represente la capacite de multiplexage du flux s H pour ce processus 
d'encodage. Cette etape 25 correspond aux etapes 3 de la figure 3. Les etapes suivantes 26-1, 

30 26-2, 26-3, et 26-11 correspondent aux etapes 4-1, 4-2, 4-3 et 4-11 de la figure 3, 

- etapes 27 : ayant choisi le nombre de transformations de chaque type qui seront utilisees, 
on les applique a la fin du flux binaire b (etape 27-1). 




Pour chaque transformation Tz, les u T bits en entree sont vus comme la representation 
binaire dHin entier e. 

Cet entier est alors decompose en plusieurs variables fj -valuees, comme precise dans les 
5 expressions (E10). On note e rJ ces variables, ou : 

j indique que la valeur obtenue est la realisation d'une variable ^-valuee, et 
r indique le numero de variable f^ -valuee. 

Les valeurs des e r?j peuvent s'obtenir a partir de e avec le procede de F algorithme A3. 
1 0 Cet algorithme est reiter£ un nombre de fois pour chaque transformation Tz. 

A Tissue de cette etape 27-1, les resultats obtenus se presentent sous la forme des 
expressions (E10) et sont concatenes de maniere a obtenir V sequences de variables 
disponibles (etape 27-2): 
15 - la premiere, note F l3 est une sequence de longueur d t de variables 2-valuee (bits), 

- la j-eme, note Fj , est une sequence de longueur dj de variables fpvaluee: Des pointeurs de 
. positions, appeles tj, sont associes aux sequences, ils sont initialement positionn6s sur le 
debut de chaque sequence. 

2 0 - etapes 28 : a partir de ces variables, on calcule le flux d'etat (etape 28-1) dont le resultat 
est (etape 28-2) : 

q = ( <h» q 2 >-> ^kh )• 

Pour effectuer ce calcul, on peut proc6der de la maniere suivante : 
25 - pour tout t tel que 1 <> t <, K H , et ainsi pour chaque symbole s t , la decomposition en 
facteurs premiers de n t permet de determiner le nombre 0^ de variables de chaque type (2- 
valuees,. . .^-valuees,. . .,f v -valuees, j variant de 1 a v). Chaque sequence Fj precedemment 
obtenue est divisee en K H segments successifs comprenant a g bits pour t variant de 1 a K H . 
Le proc6d6 est reitere pour j variant de 1 a v. Chaque variable n t - valuee (q t ) est obtenue par 
30 le procede reciproque de la decomposition euclidienne iterative, appliqu6e aux segments F^ 
de variables fj- valuees. Un exemple de T implementation de ce procede est decrit par 
P algorithme A4. Notons qu'a la fin de ces etapes 28, toutes les variables des flux Fj ont ete 
utilises. 




- etapes 29 : pour tout t tel que 1 ^ t < K H , la connaissance du symbole s t et de T6tat q t 
calcule a l'etape precedente permet de choisir le mot de code dans la table des mots de codes 
multiplexes (etapes 29-1). Le flux multiplexe m est alors obtenu (etape 29-2)* 

5 - etapes 30 : les K H - K' H bits du flux d 'importance moindre (etapes 30-1) sont alors 
concatenes a la sequence de mots de codes multiplexes precedemment evaluee (etape 30-2), 
On obtient le flux transmis (etape 30-3). 

Au moins l'etape 25 est mise en oeuvre par la fonction de calcul du module de traitement 
10 Au moins l'etape 27 est mise en oeuvre par la fonction d'extraction du module de traitement. 

Les proc€des d 'encodage presentes en reference aux figures 2, 3 et 4 peuvent etre generalises 
selon le procede d' encodage de la figure 8 : 

- a partir de la table de mots de code multiplexes et de la sequence de symboles s H , les ; 
15 valeurs n t , n 2 , associees sont calculees de maniere a .calculer la capacite de.i 

multiplexage K' B de la sequence de symboles s H a l'etape I. 

- le flux b pre-encode est divise en deux parties b' et b" a l'gtape II en fonction de la> 
capacite de multiplexage K' B , 

- la partie b> du flux est transformee en une suite d'etats q en utilisant les valeurs n a , n 2 
20 , n^ a Petape V 

- a partir de cette suite d'etats q et de la table de mots de codes multiplexes, les mots de code 
multiplexes sont choisis a Tetape VII, 

- ces mots de code sont assembles pour former un flux multiplexe m a Tetape VIII, 

- la partie concatenee h" du flux b est concatenee avec le flux multiplexe m a Fetape IX. 
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Au moins V 6tape I est mise en oeuvre par la fonction de calcul du module de traitement. 
U etape II au moins est mise en oeuvre par la fonction d'extraction du module de traitement. 

Un exemple de creation d'une capacite de stockage selon V invention est illustre sur la figure 
30 5. Ainsi, pour chaque symbole s t du flux de donnees s H est attribute une classe correspon- 
dante C t et les mots de code associes c t ; q en fonction d'une table de codage. Chaque etat q 1 
d'un flux de donnees q peut etre conjointement stocke apres le choix du mot de code c tqt 
dans la table de mots de code multiplexes. 




Dans le cas de la conversion du train binaire de priorit6 moindre, la variante du precede 
d'encodage avec f v = 2 peut etre utilises Une autre variante decrite ci-apres en reference a 
la figure 9 peut avantageusement etre utilis6e. La table B de la figure 2B est utilisee dans cet 
exemple. 
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La partie du procede de conversion du train binaire se resume done aux etapes suivantes : 

- etape 40: elle correspond aux etapes 1 de la figure 3. 

10 - etape 42 : de la lecture du symbole s t et de la lecture de table de codes multiplexse binaires, 
on deduit la valeur D t associee. Cette valeur D t correspond au nombre de bits qui peuvent 
etre conjointement cod6s avec s t . D t est une capacite de multiplexage d'un syrnbole donne. 

- etape 44: les D t prochains bits du train binaire b pre-encode sont lus. II est note que le train 
15 binaire est lu au fur et a mesure en fonction d'un pointeur de positionnement Ces D t 

prochains bits sont notes u t et jouent le mSme role que les 6tats (c£. 

- etape 46 : le mot de code c st ~ t est choisi dans la table des codes multiplexes binaires 

en fonction du symbole s t et des bits u t , la table etant indexee par aj et U i . Ce mot de code 
est emis sur le canal, 
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- etape 48 : pour chaque symbole s t du flux s H , t variant de 1 a K H les etapes 42 a 46 sont 
effectuees. 

Au moins F6tape 42 est mise en oeuvre par la fonction de calcul du module de traitement. 
25 L' etape 44 au moins est mise en oeuvre par la fonction d'extraction du module de 
traitement. 

A titre d'exemple d' application du proc6de de la figure 9, on considere la sequence de plus 
haute priorite a transmettre s H = a H ^ ^ a 3 ^ a t a 2 a 4 a a a 2 , de longueur K H = 10, et le train 
3 0 binaire pre-encode de f aible priorite b = 0101010101010. Le nombre de bits qui peuvent etre 
multiplexes avec chaque realisation de s H est donne, pour t variant de 1 k K H , par (d t ) = (1,2, 




2, 0, 2, 1, 2, 0, 1, 2). Le nombre de bits d t du train binaire b est lu au fur et a mesure pour 
t variant de 1 a K H de maniere a obtenir les sequences u t de bits ( u x , u K ) = 

(0, 10, 10, 0, 10, 1, 01, 0, 0, 10). Alors, pour tout t, le couple (at, u t ) indexe un mot de 

code dans la table des codes multiplexes binaires. Le train binaire effectivement transmis 
5 est 000 100 100 110 100 001 Oil 111 000 100. 

En variante, le procede de la figure 9 peut 6galement utilise Farbre de codage. Dans cette 
variante, les etapes 42 a 46 se presente sous la forme suivante : 

10 - etape 42 : de la lecture du symbole s t et de la lecture de Farbre binaire de codage, on 
obtient le prefixe du mot de code pour le symbole s t . Du nombre de bits de ce prefixe, on 
deduit le nombre de bits D t qui peuvent etre conjointement codes avec s t pour former une 
suite de bits d'une longueur totale egale a la hauteur de Farbre de codage. D t est une capacite : 
de multiplexage d'un symbole donne. '* 

15 > 
- etape 44: les D t prochains bits du train binaire b pre-encode sont lus. II est note que le train ; 
binaire est lu au fur et a mesure en fonction d'un pointeur de positionnement. Ces D t . 
prochains bits sont notes u t . 

2 0 - etape 46 : le mot de code 6mis sur le canal resulte de la concatenation du prefixe du mot 
de code pom le symbole s t et des bits u t du train binaire b. Ainsi, Futilisation du train 

binaire b permet de f aire un choix parmi les mots de code possibles indiques en trait tiretes 
sur Farbre de codage de la figure 7 pour un symbole donne. 

25 U etape 44 au moins est mise en oeuvre par la fonction d'extraction du module de 
traitement. 

A titre d'exemple, en utilisant la sequence s H et le train binaire b indiques precedemment 
dans le cas de la figure 10 et Farbre de codage de la figure 7 pour determiner les pr6fixes des 




mots de code, il est obtenu le flux m t de mots de code par concatenation des pr6fixes et des 
suffixes u t . 

De maniere generate, l'arbre de codage permet de definir un prefixe de mots de code pour 
5 chaque symbole du flux s H , ce qui revient a definir plusieurs mots de code possibles pour 
certains symboles. Le choix parmi ces mots de code possibles sera fait une fois faites la 
lecture du code binaire pour la determination du suffixe du mot de code et la formation du 
mot de code par concatenation du prefixe et du suffixe. Le calcul de la somme de l'ensemble 
des D t associes aux symboles formant le flux s H permet de determiner la capacite de 
10 multiplexage du flux s H . 

D'autres variantes du proced6 d'encodage sont illustrees ci-apres en reference aux figures 
11 et 12. 

15 II peut etre int6ressant de considerer de creer un code multiptexe non pas sur l'alphabet, mais 
sur un "alphabet produit". On appelle "alphabet produit", un alphabet constitu€ non pas de 
symboles mais de sequences de symboles. Dans l'exemple de la figure 11, la source s H 50 
comprend K symboles. Elle est convertie en une source de C-uplet notee H (de longueur K 
/C ), ces C-uplets se d6nommant HI, H2, H3, ...H^c et respectivement numerates 51, 52, 53 

2 0 et 55. Tout C-uplet de symboles a la probabilite d'apparition (E13). II en est deduit le calcul 

de la distribution de probabilite \x H associe aux C-uplets. La creation de l'arbre binaire de 
codage (appele "arbre binaire de codage produif ') est effectuee en considerant, pour chaque 
C-uplet, les probabilites d'apparition de chaque sequence de longueur C donnees en (E13). 
Le prefixe du mot de code associe a une sequence de symboles est lu sur l'arbre de codage. 

25 

D'apres la figure 11, pour chaque sequence de symboles, la fonction de multiplexage 62 
regroupe un certain nombre de fonctions effectuant les etapes correspondant au procede en 
variante de la figure 9. Dans chaque 6tape, le "symbole" est remplace par une "sequence de 
symboles ". Ainsi, le procede d'encodage utilisant un arbre de codage est applique 

3 0 directement sur les r6alisations de C-uplets de la source H. 
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Si la tattle de l'alphabet A est trop importante pour pouvoir utiliser un arbre de codage , il 
est egalement possible de remplacer "1'arbre de codage produit" par un code arithm6tique 
comme illustre sur la figure 12. Ainsi, la source s H 70 est decoupee en C-uplets, ce qui 
conduit a un nombre de C-uplets egal a K/C . Ces C-uplets peuvent etre relativernent longs 
5 et sont encod6s par des codeurs arithmetiques (non restrictif) independants. Dans l'exemple 
de la figure 12, chaque C-uplet est encod6 par un codeur arithmetique distinct 71, 72, 73 et 
75. La sortie des ces codeurs arithmetiques sont des suites H x , H 2 , de bits de longueur 
variables numerates 81-1, 82-1, 85-1. La longueur c des mots de codes correspond a la plus 
longue suite debits Ht possible en sortie des codeurs arithmetiques. Chaque suite de bits est 
1 0 alors vue comme un prefixe d'un mot de code. Pour chaque prefixe de longueur infeneure 
strictement a la longueur c, il existe plusieurs mots de code de longueur c correspondant au 
meme symbole. 

La formation d'un mot de code est la meme que dans la variante de '^alphabet produit". 
1 5 Ainsi, le flux binaire encode b numerate 90 est lu au fur et a mesure pour former les suffixes 
81-2, 82-2, 85-2 de faeon a completer les pr6fixes 81-1, 82-1, 85-1 et former les mots de 
code multiplexes. Si le nombre K/C n'est pas un entier, les C = K -C [K/C] dernier^ 
symboles raiment un C'-uplet qui est encode arithmetiquement. : 1 

2 0 Comme indique pour la figure 9, du nombre de bits d'un prefixe, on deduit le nombre de bits 

D, (1< t< K) qui peuvent etre conjointement codes avec pour former une suite de bits 
d'une longueur totale egale a la hauteur de 1'arbre de codage. D t est une capacite de 
multiplexage d'une sequence de symboles donnee. Le calcul de la somme de T ensemble des 
D t associes aux s6quences de symboles formant la source H permet de determiner la capacite 
25 de multiplexage du flux s H . 

De maniere g6nerale, un codeur arithmetique ou un arbre de codage permet d'eteblir un 
prefixe de mots de code pour chaque sequence de symboles, ce qui revient a definir plusieurs 
mots de code possibles pour certaines sequences de symboles. Le choix parmi ces mots de 

3 0 code possibles sera fait une fois faites la lecture du code binaire pour la determination du 

suffixe du mot de code et la formation du mot de code par concatenation du prefixe et du 
suffixe. 
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Ainsi, F invention permet le multiplexage de deux flux de donn6es S H et afin de diminuer 
la sensibilit6 aux erreurs de Fun d'eux Sh> d6signe comme plus important ou prioritaire. Ces 
deux flux peuvent etre distingues dans la meme source de signaux, notamment conune dans 
les quelques exemples suivants de sources S H et S L : 

5 

- basses Sequences et hautes frequences extraites par decomposition multi-resolution (par 
bancs de filtres, transformers en ondelettes) dHin signal, 

- information de texture (ex : coefficients DCT, coefficients ondelettes) et information de 
10 mouvement, 

- bits de poids forts et bits de poids faibles des coefficients ondelettes ou des echantillons 
quantifies dnn signal. 

15 Bien entendu, remuneration ci-dessus n'a aucun caractere exhaustif. 

Par ailleurs,. dans la mesure oil les mots de code sont de longueur fixe (ou bien si l'on 
utilisait des marqueurs de synchronisation), l'invention permet la creation d"un code 
multiplex6 permettant de decrire conjointement deux flux, dont un au moins b6n6ficie dnne 
20 synchronisation parfaite. 
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Annexe 1 - Formules 

(Bl) A= {oi,...,ai, ...,a n } 

(E2) fj.i = P{oi) 

(E4) iV* = (2 C - fi m ) * ft 

(E5) E^^ = 2 C 

(E6) cy 

(E7) A = nSn* 

(E8) JCi = Lio 52 (A)j 

(E9) 7 = E^A+a*-*' 2'" 1 . 



(.E10) u r bits ^ i 



*> T)1 variables 2-valuee, e w> e 2 ,i, . . - , e„ r>1) i 
v r ,2 variables 3-valuee, ei >2 , e 2)2 , • • • , e^. >2 , 2 



k o-r> variables /^.-valuee, ei,„, e 2jI/ , . . . , „ ,„ 
(Ell) Vie [l.-O], 3 it € N / iV< = 2 J - 

(E12) D i = log 2 {N i ) = c-l i 

(E13) P(S t S i+1 . . . S t+C -i) = P(S t )P(S t+1 /S t ) . - - P(S t+C -i/S t+C - 2 ) 



Annexe 2 - Algorithmes 



V =7 

Pour t = 1 : K H 
q t = y modulo ni 

.Pin pour 



z = 0 

% Tant qu'il reste des variables jfy-vahiees a obtenir 
Tant que sum(dj) > 0 

% Calcul du nombre de fois que la transformation T z est utilisee 
9T S = /ioor(min(5*j)) ou # 0 
% Calcul du nombre de variables /j-valuee 
% qui n'ont pas ete transformees par la transformation T z 
Pour chaque j entre 1 et v 
dj = dj -g%* v T*j 
% Essaie la transformation suivante 
z = z + 1 



Pour j — 1 \ u 
Pour r = 1 : 

e r ,j = e' modulo fj 

IT 



Pin pour 
Pin pour 



Pour j = 1 
.Fin pour 



1/ 



Pour £ = 1 : Kb 
qt^O 

Pour j = 1/ : 1 pax -1 
Pour r = 1 : c^* 

Qt = Qt*fj + Fj{tj) 
tj = tj + l 
Fin pour 
Fin pour 
Fin pour 



Revendications 

1. Codeur de compression de donn6es numSriques, caracterise en ce qu'il comprend: 

- une entree pour un premier flux de donn6es (Sh), et un second flux de donnees (S^, 

5 - un module de codage, etablissant une correspondance entre des symboles du premier flux 
de donnees et des mots de code, oii, pour certains symboles, il existe plusieurs mots, dits 
redondants, correspondant au meme symbole, et 

- un module de.traitement pour coder les symboles du premier flux de donnees d'apres la 
correspondance, en choisissant parmi les mots redondants, en fonction d'une partie au moins 

10 du second flux de donnees. 

2. Codeur selon la revendication 1, caracterise en ce que les mots de code sont de longueur 
fixe. 

15 3. Codeur selon l'une des revendications 1 et 2, caracterise en ce que le module de 
traitement comprend: 

- une fonction de calcul de la capacite de multiplexage courante du premier flux de donnees 
(Sh), au vu du module de codage, et 

- une fonction d'extraction, dans le second flux de donnees (SJ, d'une partie multiplex6e, 
2 0 determinee d'apres la capacite de multiplexage courante, pour Store portee par lesdits mots 

redondants. 

4. Codeur selon l'une des revendications precedentes, caracterise en ce qu'il comprend une 
transformation d"un flux binaire en un flux de variable multi-valuee. 

25 

5. Codeur selon la revendication 4, caracterise en ce qu'il comprend une transformation d'un 
flux binaire en un flux de variable multi-valuee, en particulier en utilisant les transforma- 
tions decrites dans la table C. 

30 6. Codeur selon la revendication 5, caracterise en ce qu'il comprend une transformation d'un 
flux binaire en un flux de variable multi-valuee, en particulier en utilisant une d6composi- 
tion euclidienne generalise a partir d'une variable globale donnee par la relation (E9). 




7. Codeur selon Tune des revendications 1 et 2, caracterise en ce que le module de codage 
comprend une table de codage et en ce que le module de traitement comprend: 

- une fonction de lecture d'une capacite de multiplexage de chaque symbole courant du 
premier flux de donnees (Sh) au vu de la table de codage, et 

5 - une fonction d'extraction d'une partie du second flux de donnees (S^ determinee d'apres 
la capacite de multiplexage, pour etre portee par lesdits mots redondants. 

8. Codeur selon la revendication 7, caracterise en ce que la table de codage comprend pour 
chaque symbole, un nombre de mots de code associe egal a une puissance de 2. 

10 

9. Codeur selon Tune des revendications 1 et 2, caracterise en ce que le module de codage 
comprend un arbre binaire de codage contenant, pour chaque symbole du premier flux de 
donnees, une premiere partie de mot de code, de longueur variable et inferieure a une 
longueur maximale, et en ce que le module de traitement comprend: 

15 - une fonction de calcul de la capacite de multiplexage pour chaque symbole courant du 
premier flux de donnees (Sh) au vu de la premiere partie de mot de code de chaque symbole, 

- une fonction d'extraction d'une partie du second flux de donn6es (SJ determinee d'apres 
la capacite de multiplexage, pour etre portee par lesdits mots redondants. 

20 10. Codeur selon la revendication 9, caracterise en ce que chaque symbole comprend une 
sequence de symboles. 

11. Codeur selon l'une des revendications 1 et 2, caracterise en ce que chaque symbole 
comprend une sequence de symboles, en ce que le module de codage comprend un codeur 

2 5 arithmetique propre a calculer, pour une sequence de symboles du premier flux de donnees, 

une premiere partie de mot de code, de longueur variable et inferieure k une longueur 
maximale, et en ce que le module de traitement comprend: 

- une fonction de calcul de la capacite de multiplexage pour chaque symbole courant du 
premier flux de donnees (S^ au vu de la premiere partie de mot de code de chaque symbole, 

3 0 - une fonction d'extraction d'une partie du second flux de donnees (Sj) determinee d'apres 

la capacity de multiplexage pour chaque symbole, pour etre portee par lesdits mots 
redondants. 
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12. Codeur selon l'une des revendications 9 et 11, caracterise en ce que ladite partie du 
second flux de donn6es est concatenee a la premiere partie de mot de code jusqu'a la 
longueur maximale du mot de code. 

13. Codeur selon Tune des revendications precedentes, caracterise en ce que le second flux 
de donn6es est prealablement encode. 

14. Codeur selon Tune des revendications precedentes, caracterise en ce que le reste du 
second flux de donnees est concatene aux donnees transmises. 

15. Decodeur, propre a effectuer les operations inverses de celle du codeur de Tune des 
revendications precedentes. 

16. Procede de compression de donnees numeriques, caracterise par les etapes suivantes: 

a. etablir une correspondance entre des symboles du premier flux de donnees et des 
mots de code, oii, pour certains symboles, il existe plusieurs mots, dits redondants, 
correspondant au meme symbole, et 

b. coder les symboles d'un premier flux de donnees d'apres la correspondance de 
Petape a., en choisissant parmi les mots redondants, en fonction d'une partie au 
moins d'un second flux de donnees. 

17. Procede selon la revendication 16, caracterise par des sous-fonctions conformes a Tune 
des revendications 1 £ 14. 

18. Procede de decompression de donnees numeriques, caracterise par les etapes reciproques 
de celles du procede selon Tune des revendications 16 et 17. 
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